package PTA.ch06;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class ex12 {
    public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Set<String> eng = new TreeSet<String>();
while(true){
    String str = sc.next();
    if(str.equals("!!!!!")){
        break;
    }
    eng.add(str);
}
if(eng.size()<10){
    for(String i:eng){
        System.out.println(i);
    }
}else{
    int count=0;
    for(String i:eng){
        if(count++>9){
            break;
        }
        System.out.println(i);
    }
}
sc.close();
    }
}
